#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
int a[100000] = { 0 };
void qsort(int* a, int first, int last)
{
	if (last <= first)
		return;
	int i = first, j = last, ret = a[first], temp;
	while (i < j)
	{
		while (a[i] <= ret && j > i)
			i++;
		while (a[j] >= ret && j >= i)
			j--;
		if (i < j)
		{
			temp = a[i];
			a[i] = a[j];
			a[j] = temp;
		}
	}
	a[first] = a[j];
	a[j] = ret;
	qsort(a, first, j - 1);
	qsort(a, j + 1, last);
}

int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	qsort(a, 0, n - 1);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}